linear discriminant analysis

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

Linear discriminant analysis attemots to create one or more linear functions to separate known classes. In the case of two classes and 2D data this is simply a line that runs between the classes. Ideally the classes are completely separated by the linear functions, but in soem case this may be impossible, either becasue of noise blurring the boundaries (in which case the linear discrimant may still be a good classifier), or becasue the classes are not linearly separable.

Used on Chap. 6: page 125; Chap. 7: page 136

Also known as linear discriminant

Linearly separable clusters